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What is claimed is: 

1. A branch history information write control device 
in an instruction execution processing apparatus 
comprising : 

a memory unit storing an instruction string; 
a branch predict ipn unit performing a branch 
prediction of a branch /instruction; and 

a control unit controlling in such a way that 



writing of branch his 
prediction unit and cc 
not occur simultaneou 



' :ory information in the branch 
ntrol over the memory unit may 
ily - 



2 . The device accord 
control unit writes tt 
said branch predictior 
memory unit cannot 
request . 



3 . The device accoiid 
control unit writes tie 
said branch predictioip. 
instruction pre- fetch 



ing to claim 1, wherein said 
e branch history information in 
unit in a timing such that said 
accept an instruction fetch 



ing to claim 1 , wherein said 
branch history information in 
unit in a timing for making an 
request - 



The device according to claim 1, wherein when 
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writing in said branc h prediction unit the branch 
history information at out a branch instruction which 

prediction, said control unit 
writes the branch history information in said branch 
prediction unit af tef several clock cycles ( several 
states ) . 



10 



15 



20 
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5 . The device according to claim 1 , wherein when 
writing in said branch prediction unit the branch 
history information/ about a branch instruction which 
has failed in a branch prediction, said control unit 



wr i tes the branch 



prediction unit after a re-instruction fetch request 



by the branch ini i 
clock cycles ( seve 



instruction execul 
with a temporary . _ 



listory information in said branch 



t ruction is executed and several 
al states) after the re-instruction 



fetch request is executed. 



6 . The device according to claim 1 , wherein if the 



on processing apparatus is provided 
nstruction buffer unit temporarily 
storing an instruction string outputted from said 
memory unit, 

said control] unit writes the branch history 
information of th4 branch instruction in said branch 



prediction unit s< 



^eral clock cycles ( several states ) 



L 
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after there is a wrifce request of a branch instruction 
if the temporary instruction buffer unit is empty and 
there is no instruction fetch request. 



7. The device according to claim 1, wherein if the 
instruction execution processing apparatus is provided 
with a temporary instruction buffer unit temporarily 
storing an instruction string output ted from said 
memory unit, 

said control] unit does not promptly write a 
branch history of /a branch instruction to be requested 
to be written in/ said branch prediction unit , waits 
for a next instruction fetch request and writes the 
branch history information of the branch instruction 
several clock < :ycles ( several states ) after the 
instruction fetcp request is executed if the temporary 

r unit is empty and there is not even 
fetch request. 



instruction buff 
one instruction 



8. The device I according to any one of claims 4 
through 7, wherein said control unit uses a counter 
to count the several clock cycles (several states). 



9 . The device according to claim 1 , wherein when 
writing the branch! history information of the branch 



Ui 

ru 
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instruction which ha^ failed in the branch prediction, 



said control unit 
information after an 



writes the branch history 
instruction decoding unit or said 



temporary instructicjn buffer unit in the instruction 
execution processing apparatus receives a fetch 
instruction string corresponding to a re-instruction 
fetch requested by /the branch instruction. 



10 . The device (according to claim 1 , further 
comprising: 



a write res 
storing the branch 



11. The device 
control unit regi 
only the branch 
branch instruct 
branch prediction 



ac zord 



vat ion station unit temporarily 
history information to be written. 



ing to claim 10, wherein said 
s in the reservation station unit 
history information concerning a 
which must be written in said 
unit - 



s ter 



ic n 



12 * The device according to claim 11 , wherein the 
branch history information is about at least one of 
a new entry registration, an entry content change or 
an entry erasure 



25 



13. The device according to claim 10, wherein if said 



/ 



write reservation stat 
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: Lon unit is full and there is 
a request for registering in the write reservation 
station unit, said control unit writes in said branch 
prediction unit at lea 5t one group of branch history 
information, writing of which in the write reservation 
station unit is he Ld and the branch history 



information of which 
registered . 



has been requested to be 



accordi rig 



uni 



14. The device 
branch prediction unit 
write a plurality 
reservation station 
information, writing 
unit simultaneously 
information in a tim . 
branch prediction uni 



to claim 10, wherein if said 
is configured to simultaneously 
of entries and said write 
t stores a plurality of valid 
if which is held, said control 
writes the plurality of 
ng such that writing in said 
is possible . 



15. The device according to claim 1 or 10, wherein if 
an instruction is conditionally encoded or branched 
by an execution completion of an execution 
instruction, etc, , which exits before a branch 
instruction, there isl another branch instruction 
before the branch Instruction when a branch 
destination address isl confirmed, and even if the 
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branch instruction car not be completed , said control 
unit writes the branch history information of the 

said branch prediction unit or 
registers the inf ormaftion in the write reservation 
station unit. 

16. The device according to claim 15, wherein said 



control unit provide 



s a flag indicating that the 



branch history inf orn at ion is written or registered 



in the write reser 
corresponding branch 



- ration station unit for each 
instruction being processed. 



17. A branch history 
in an instruction 



Information write control device 
execution processing apparatus 
provided with a branch prediction unit performing a 
branch prediction of a branch instruction, comprising: 
a return addres: ; stack unit ; and 
^ a control unit waiting branch history information 

^ in the branch prediction unit, but controlling in such 
a way not to operate the return address stack if the 
branch instruction corresponds to a sub-routine call 
or return and the brar ch instruction is not executed 
although a write re juest of the branch history 
information of the brai ch instruction is issued to the 
branch prediction unit 



\ 
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18 . The device accordi ig to claim 10, wherein said 



control unit writes th 
writing of which in the 



lb branch history information, 
write reservation station unit 
is held when an execution of an instruction is 
completed . 



19. The device accord 
control unit writes 
corresponding entry in 
said write reservation 
of an instruction is 



ing to claim 10, wherein said 
fcjranch history information of a 
said branch prediction unit or 
station unit when an execution 
ompleted. 



20. The device accorqing to claim 10, wherein if the 
instruction execution processing apparatus is provided 
with a unit controlling an execution completion of an 
instruction in its instruction control unit, 

said control una t stores an ID assigned for each 

is stored in the execution 
unit, in an entry of the write 



instruction, which 
completion managemen 
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reservation station unit 



21. The device accorping to claim 10, wherein if it 
is confirmed that a Ibranch instruction corresponding 
to a valid entry of tHe write reservation station unit 
is neither executed nqr completed due to an occurrence 
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of interruption, et:;., the entry corresponding to the 
write reservation £ tation unit is nullified. 



10 



15 



20 



22 . The device pccording to claim 1 , further 
comprising 

a bypass unit making branch history information, 
writing of which :.n said branch prediction unit is 
held, a research target of a branch prediction. 



23 . The device 
comprising : 

a bypass unit 



according to claim 10 , further 
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making branch history information 
of a branch instruction which is being executed in 
its branch execi tion unit including the write 
reservation stati< >n unit , a research target of a 
branch prediction 

24. The device acdording to claim 23, wherein said 
bypass unit makes phe branch history information a 
search target of 1 a branch prediction when a 
conditional code for the branch instruction is 
confirmed if it ils confirmed that the branch 
instruction is not \ branched and when a branch 
destination address iW confirmed if it is confirmed 
that the branch instruction is branched. 
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25. The device according to claim 1, wherein a dual- 
port RAM in which writing and reading can be 
simultaneously executed independently is used for said 
branch prediction uni ; to hold an entry. 



26. An instruction c/ontrol method in an apparatus 
provided with both aj memory storing an instruction 
string, etc. , and a bfranch prediction unit performing 
a branch prediction of a branch instruction, 
comprising 

controlling in Jsuch a way that writing of branch 
history information tin said branch prediction unit and 
control over the memory do not occur simultaneously. 



27. The method 
branch history i 
prediction unit in 
cannot accept an in 



according 



to claim 26 , wherein the 
nfotmation is written in said branch 
a timing such that said memory 
struction fetch request . 



28. The method according to claim 26, wherein the 
branch history info: mation is written in said branch 
prediction unit in a timing of requesting a pre-fetch 
of an instruction. 



29. The method according to claim 26, wherein if the 
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branch history informs 
which has failed in a 
said branch predict 
information is written 
after several clock 
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tion of a branch instruction 
bjranch prediction is written in 
unit , the branch history 
in said branch prediction unit 
(several states). 



ic n 



eye :les 



30. The method according to claim 26, wherein if the 
branch history information of a branch instruction 
which has failed in a branch prediction is written in 
said branch prediction unit, the branch history 

in said branch prediction unit 
fetch request by the branch 
instruction is executed and several clock cycles 
( several states ) af te r the re-instruction fetch 



information is written 
after a re- instruction 



request is executed . 

31 . The method according to claim 26 , further 
comprising: 

temporary instruction buffer step temporarily 
storing an instruction string, etc., outputted by said 
memory, 

wherein if there is no instruction string to be stored 
in the temporary instruction buffer step and there is 
no instruction fetch i equest, the branch history 
information of a branch instruction to be requested 



to be written is wi 
unit several clock 
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itten in said branch prediction 
cycles ( several states ) after a 



write request is issued 

32 . The method ajbcording to claim 26, further 
comprising: 

temporary instruction buffer step temporarily 
storing an instruction string, etc. , outputted by said 
memory , 

wherein if there is no instruction string to be stored 
in the temporary instruction buffer step and there is 
no instruction fetch request, the branch history 
information of a t ranch instruction to be requested 
to be written is not promptly written in said branch 

aits for a next instruction fetch 
request and is written several clock cycles (several 
states ) after th4 instruction fetch request is 
executed 



prediction unit , w 



33. The method accorping to claim 26, wherein when the 
branch history information of a branch instruction 
which has failed in $ branch prediction is written in 
said branch prediction unit, the branch history 
information is written after its instruction decoding 
unit or said temporally instruction buffer receives a 
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fetch instruction s tring corresponding to a re- 
instruction fetch req jested by the branch instruction. 



34 . The method according to claim 26 , further 
comprising 

write reservation station step temporarily 
storing the branch history information to be written. 

35* The method accor ling to claim 34, wherein only the 
branch history ir formation concerning a branch 

ust be written in said branch 
s registered in said write 
step . 



instruction which 
prediction unit 
reservation statior 



f 



36 . The method ac<to 
branch history 
registration, an 
erasure. 



€ ntry 



37 . The method acc 
storage capacity in 
is full and further 
branch instruction 



rding to claim 35, wherein the 
nf ormation is a new entry 
content change or an entry 



rding to claim 34 , wherein if a 
the write reservation station step 
there is a register request on a 
branch history information of 
which must be writteh in the write reservation station 
step , at least one group of a branch history 
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information, writing <bf which is held in the write 
reservation station /step and the branch history 
information which has peen requested to be registered, 
is written. 



10 



15 
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38- The method according to claim 34, wherein if said 
branch prediction unifc is configured to simultaneously 
write a plurality of entries and the write reservation 
station unit stores k plurality of valid information, 
writing of which is held, a plurality of writing 



executions are perfo 
in said branch pred 



39. The method acccrding to claim 26 or 34, wherein 



med in a timing such that writing 
ction unit is available. 



if an instruction is 
by an execution 
instruction, etc. , 
instruction , there 
before the branch 
destination address 
branch instruction 
history information 
written in said brar 



conditionally encoded or branched 
completion of an execution 
which exists before a branch 
is another branch instruction 
instruction when a branch 
i s conf irmed and even i f the 
cannot be completed , the branch 
of the branch instruction is 
ch prediction unit or registered 



in the reservation station step 
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40- The method accord 
indicating that the 
written or registered 
station step is provided 
instruction being prfocessed 
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ing to claim 39, wherein a flag 
branch history information is 
in said write reservation 
for each corresponding branch 



41. An instruction/ control method in an apparatus 
provided with both a branch prediction unit performing 
a branch prediction of a branch instruction and a 
return address stack, comprising: 



controlling i 
information in sa 



such a way to write branch history 
: d branch prediction unit, but not 
to operate the i eturn address stack if a branch 
instruction has n<pt been executed although a request 

branch history information in the 
unit is issued by an instruction 
sub-routine call or return obtained 
suit of the branch instruction - 



for writing of th 
branch predict ior 
corresponding to c 
as an execution r 



42- The method according to claim 34, wherein branch 
history information, writing of which is held in said 
write reservation \ station step, is written when an 
execution of an instruction is completed . 



43- The method according to claim 34, wherein branch 



history information 
written in said wri 
an execution of an 



of a corresponding entry is 
1 e reservation station unit when 
instruction is completed. 



44 
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The method acc >rding to claim 34, wherein an 



instruction control 
of managing an execu 
and stores an ID as/s 
is stored in said 
step , in an entry 
step. 



unit further comprises the step 
ion completion of an instruction, 
igned for each instruction which 
execution completion management 
Ln said write reservation station 



45. The method acc 
is found that a 
a valid entry store|d 
step due to an 
not executed and 
stored in said wi 
nullified . 



ording to claim 34, wherein if it 
instruction corresponding to 
in said write reservation station 
of interruption, etc. , is 
completed , a corresponding entry 
ite reservation station step is 



bi anch 



occ urrence 



46. The method according to claim 26, wherein branch 
history information, writing of which in said branch 
prediction unit is held, is a search target of a 
branch prediction- 



v 
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47 . The method acco] ding to claim 34, wherein branch 
history information of a branch instruction which is 
being executed in sa -d write reservation station step, 
is a search target of a branch prediction. 



48 . The method 
branch history in 
branch prediction 
branch instruction 
that the branch in 
a branch destinat 
confirmed that the 



accDrd; 



f < >rmat; 



ing to claim 47 , wherein the 
ion is a search target of a 
when a conditional code for the 
is confirmed if it is confirmed 
^truction is not branched, and when 
address is confirmed if it is 
branch instruction is branched. 



i on 



